#include <bits/stdc++.h>

using namespace std;

int n,k;
int f[100005];
int main()
{
    cin>>n>>k;
    f[0] = 1;
    for(int i=1;i<k;i++){
        for(int j=0;j<i;j++){
           f[i] += f[j];
           f[i] = f[i]%100003;
        }
    }
    for(int i=k;i<=n;i++){
        for(int j=i-k;j<i;j++){
            f[i]+=f[j];
            f[i] =f[i]%100003;
        }
    }
    cout<<f[n];
    return 0;
}
